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DETAILED ACTION 



1. 



Claims 1-15 are pending in the application. 



Specification 



2. The specification is objected to as failing to provide proper antecedent basis for 
the claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01 (o). Correction 
of the following is required: Claim 15 recites "computer readable medium," however, the 
specification provides no antecedent basis for computer readable medium and does not 
further define what comprises the computer readable medium. 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 



4. Claims 1 -1 5 are rejected under 35 U.S.C. 1 01 because the claimed invention is 
directed to non-statutory subject matter. 

(i) Claims 1 and 8 are directed to a method and apparatus that merely perform 
calculations and manipulation of data. In order for such a claimed invention to be 
statutory, the claimed invention must accomplish a practical application. That is the 
claimed invention must transform an article or physical object to a different state or 
thing, or produce a useful, concrete, and, and tangible result; see State Street 47, 



Claim Rejections - 35 USC § 101 



3. 



35 U.S.C. 101 reads as follows: 



Application/Control Number: 10/528,349 Page 3 

Art Unit: 2193 

USPQ2d. It is clear from independent claims 1 and 8 that the claimed invention merely 
involves calculations and manipulations of data; that is in calculating a product of two 
numbers. The result produced by the invention, as recited in the claims, does not have 
a real world value but merely a number without a practical application that makes the 
result useful, concrete, and tangible. Therefore, independent claims 1 and 8 are 
directed to non-statutory subject matter as the claimed invention fails to accomplish a 
practical application. 

(ii) Claims 2-7 and 9-1 5 are rejected for similar reasons as discussed for their 
respective parent claims, as they fail to present any limitations that resolve the 
deficiencies of the claims from which they depend. 

(iii) Claim 1 is directed to a method claim. However, the claim lacks either 1) being 
tied to another statutory class (such as a particular apparatus) or 2) transforming 
underlying subject matter to a different state or thing (In re Bilski). Thus, the method 
claim is directed to non-statutory subject matter. 

(iv) Claims 2-7 are rejected for similar reasons as discussed for their respective 
parent claim, as they fail to present any limitations that resolve the deficiencies of the 
claim from which they depend. 
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Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1-15 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Hollmann et al. (hereafter Hollmann)(US Pat. 6,366,673). 



7. As to claims 1, 8, and 15, Hollmann discloses a method for calculating the 
product P of a first number X and a second number Y, modulo N, where Y is partitioned 
into j words each of length p bits, and X has a length (m+n) bits (abstract and column 3, 
lines 23-30), comprising the steps of: 

Initializing a product register, P (column 5, lines 34-41); 

Loading a first one of the j words of Y into a multiplier; multiplying the loaded 
word of Y by X to form an intermediate product T (column 5, lines 16-41); 

Updating the product register P with the sum of T and P*2 A p (column 5, lines 16- 
41 where zi = x*yi+Zi+i*2 A b); 

Reducing the contents of the product register P by subtraction of a value Ph 
(N72) (column 4, lines 21-23 and equation 9); 



Application/Control Number: 10/528,349 Page 5 

Art Unit: 2193 

Loading a successive one of the j words of Y into the multiplier and repeating 
steps c) to e) for each one of the j words of Y, wherein N' is an integer multiple of N, and 
the value N' is selected such that (m-1 ) most significant bits are equal to 1 and the least 
significant bit is 0 (column 5, lines 16-41); and wherein Ph is selected as the (p+2) most 
significant bits of P in the register (column 4, lines 21-23 and column 5, lines 16-41). 

8. As to claims 2 and 9, Hollmann discloses the second number Y is also (m+n) 
bits in length (column 3, lines 23-30). 

9. As to claims 3 and 10, Hollmann discloses selecting m>=p+3 (column 7, lines 
57-column 8, line 8). 

10. As to claims 4 and 11, Hollmann discloses selecting (m+n) as a multiple of p 
bits (column 4, lines 1-24). 

11. As to claims 5 and 12, Hollmann discloses using a (p+2)*p multiplier to perform 
the multiplying step and for deriving the value Ph (N72) (column 5, lines 16-41). 

12. As to claims 6 and 13, Hollmann discloses the first one of the j words of Y 
loaded into the multiplier is the most significant word, and successive ones of the j 
words are loaded in decreasing order of significance (column 4, lines 1-34). 
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13. As to claims 7 and 14, Hollmann discloses a pipelined architecture, in which the 
multiplication step for successive cycle through steps c) to e) commences prior to 
completion of the subtraction step e) of the preceding cycle (column 3, line 46-column 4, 
line 38). 

Conclusion 

14. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

US Pat. 5,499,299 - Modular arithmetic operation 
US Pat. 6,282,290 - Modular exponentiator 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL YAARY whose telephone number is 
(571)270-1249. The examiner can normally be reached on Monday-Friday, 8:00 a.m - 
5:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lewis Bullock can be reached on (571) 272-3759. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/M. Y.I 

Examiner, Art Unit 2193 
/Lewis A. Bullock, Jr./ 

Supervisory Patent Examiner, Art Unit 2193 



